#include<stdio.h>

int insert(int a[],int n,int num);
void PrintArr(int a[],int n);
int main(void)
{
	int a[1024]={0},n,x,spot;
	scanf("%d",&n);
	
	for(int i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	scanf("%d",&x);
	spot=insert(a,n,x);
	int temp;
	if(n==1)
	{
		if(a[0]>x)
		{
			a[1]=a[0];
			a[0]=x;
		}
		else
		{
			a[1]=x;
		}
	}
	else
	{
		for(int i=n-1;i>=spot;i--)
		{
			a[i+1]=a[i];
		}
		a[spot]=x;
	}
	
	PrintArr(a,n+1);
	
	return 0;
}
int insert(int a[],int n,int num)
{
	int i=0;
	while(num>a[i])
	{
		i++;
	}
	return i;
}
void PrintArr(int a[],int n)
{
	for(int i=0;i<n;i++)
	{
		printf("%d ",a[i]);
	}
}
